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File: USPT 



Aug 5, 2003 



DOCUMENT-IDENTIFIER: US 6604125 Bl 

TITLE: Mechanism for enabling a thread unaware or non thread safe application to be 
executed safely in a multi-threaded environment 

Detailed Description Text (23) : 

Once all of the thread pools are allocated, the server 106 is ready to service 
requests from clients 102. When a request is received (404) (at a communications 
port by a low level mechanism such as an operating system) , a thread from the 
request processing mechanism thread pool is selected . This thread is assigned to 
and associated with the request, and is thereafter used to execute the computer 
code constituting the request processing mechanism 110 to process the request. 
Multiple requests can be processed concurrently; thus, if another request is 
received, then another thread is selected from the request processing mechanism 
thread pool, and that thread is used to execute the computer code constituting the 
request processing mechanism 110 to process the request. 

Current US Cross Reference Classification (1) : 
709/219 



Current US Cross Reference Classification ( 2 ) : 
709/226 
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APPLICATION TO BE EXECUTED SAFELY 
IN A MULTI-THREADED ENVIRONMENT 

(75) Inventor: Ruslan Belkin, Mountain View, CA 
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(57) 



ABSTRACT 



Executing a thread unaware or non-thread-safe application 
in a multi-threaded environment is potentially hazardous. If 
multiple instances of the thread unaware application are 
executed concurrently in the same process space, as may be 
the case in a multi-threaded environment, one instance may 
try to modify or overwrite the information used by the other 
instance, which can lead to serious errors. To enable a thread 
unaware application to be executed safely in a multi- 
threaded environment, multiple thread pools are imple- 
mented. That is, for each thread-unaware or non-thread-safe 
application, a separate thread pool is defined and associated 
with the application. Unlike other thread pools, though, this 
thread pool has its maximum number of threads parameter 
set to "1". By limiting the number of threads in the pool to 
1, it is guaranteed that there will be no more than one 
instance of the thread unaware application executing at any 
one time. This in turn precludes any possibility of one 
instance of the application overwriting or modifying the 
information used by another. By implementing thread pools 
in this manner, execution of the thread-unaware application 
in a multi-threaded environment is made safe. 

18 Claims, 6 Drawing Sheets 
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DOCUMENT-IDENTIFIER: US 5778243 A 
TITLE: Multi-threaded cell for a memory 



Brief Summary Text (20) : 

It is an object of the present invention to achieve a multi - threaded memory having 
an optimally minimized number of transistors necessary to form read and write ports 
for the storage elements (corresponding to the threads of a multi - threaded cell) by 
recognizing that read independence and write independence are negligible functional 
advantages that can be selectively eliminated with negligible negative consequence, 
thereby improving the associated wireability which improves the surface area 
economy. 

Detailed Description Text (5) : 

FIG. 3 depicts a block diagram of a first embodiment of the multi-threaded storage 
cell of the present invention. In particular, FIG. 3 shows a multi - threaded read 
interface including a thread selector 110 for selectively connecting threads 0 and 
1 to the read ports 114. The number of read ports 114 corresponds to the number, 
usually more than one (e.g., six or eight), of functional units that can read from 
storage elements 104 and 108. An example of a functional unit is an arithmetic 
logic unit (ALU) that can perform integer, logical, shifting, field extraction 
and/or floating point operations and/or conversions between integer and floating 
point number representations. For a read operation, each storage element is 
connected to a functional unit as follows : the storage element is connected to the 
selector 110; the selector 110 is connected to one of the ports 114; this one port 
is connected to a decoder; and the decoder is connected to the functional unit. 

Detailed Description Text { 6 ) : 

FIG. 3 also includes write ports 102 for thread 0 and write ports 106 for thread 1 
(the number of write ports corresponding in number to the number, usually more than 
one, e.g., three or twelve, of functional units that can write to the storage 
element 104), storage element 104 for thread 0 (connected to the write ports 102 
and the thread selector 110) , and storage element 108 for thread 1 (connected to 
the write ports 106 and the thread selector 110) . 

Detailed Description Text (7 ) : 

The multi-threaded cell of FIG. 3 reflects the inventors 1 discovery that 
consumption in chip-surface area can be reduced significantly, by elimination of 
read independence, without suffering substantial negative consequences because read 
independence is a negligible functional attribute for a single processor that can 
only access one thread at a time. Fewer transistors are required to form the thread 
selector 110 and the read ports 114 than would have been necessary to form separate 
read ports (as in the prior art) for each of thread 0 and 1, thereby achieving an 
increased surface area economy without suffering a significant negative 
consequence . 

Detailed Description Text (8) : 

For the multi -threaded storage cell of FIG. 3, a processor (not shown) can read the 
data in the storage element 104 by controlling the thread selector 110 to select 
thread 0, thereby making the data of storage element 104 available on the read 
ports 114. Similarly, to read the data in the storage element 108, it is necessary 
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for the processor to control the thread select 110 to selector the line from the 
storage element 108. 

Detailed Description Text (15) : 

FIG. 7 depicts a block diagram of a second embodiment of the multi-threaded storage 
cell of the present invention. FIG. 7 includes a single set of write ports 300 
supplying data to a thread selector 302, a storage element 304 for thread 0 
(connected to the thread selector 302), read ports 306 for thread 0 (connected to 
the storage element 304), a storage element 308 for thread 1 (connected to the 
thread selector 302), and read ports 310 for thread 1 (connected to the storage 
element 308) . Once again, the number of write ports and read ports will correspond 
to the number of functional units that can write to and read from the storage 
elements 304 and 308, respectively. For a write operation, each functional unit is 
connected to a storage element as follows: the functional unit is connected to a 
write decoder; the write decoder is connected to one of the ports 300; this port is 
connected to the write selector 302; and the write selector 302 is connected to 
each of the storage elements. 

Detailed Description Text (17) : 

FIG. 8 depicts a block diagram of a third embodiment of the multi-threaded storage 
cell of the present invention. In FIG. 8, the storage element 356 of thread 0 and 
the storage element 358 of thread 1 are both connected to a single set of write 
ports 352 via a thread selector 354 . Similarly, the storage elements 356 and 358 
are both connected to a single set of read ports 362 via a thread selector 360. 

Detailed Description Text (18): 

FIG. 9 depicts a block diagram of a content addressable version of the embodiment 
of FIG. 3. Elements that are the same as in FIG. 3 will be referred to by the same 
reference number. FIG. 9 differs from FIG. 3 only in that, not only the read port 
114, but also the compare ports 402 receives the output of the thread selector 402. 
Content addressable memories are well known and only a brief amount of additional 
description will be provided. 

Detailed Description Text (38) : 

The present embodiments have the advantage that additional threads can be added 
without the necessity of adding a separate set of write ports and read ports for 
each thread, due to the present use of thread selectors . 

Current US Original Classification (1) : 
712/11 

Current US Cross Reference Classification (1) : 
709/213 

CLAIMS : 

3. The multi -threaded memory of claim 2, wherein the read interface includes an 
selector and one port per said at least one read decoder. 

4. The multi -threaded memory of claim 3, wherein the write interface includes an 
selector and one port per said at least one write decoder. 

22. The multi -threaded memory of claim 21, wherein the read interface includes the 
N -selector and has at least one port per said at least one read decoder. 
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[57] ABSTRACT 

A multi-threaded memory (and associated method) for use in 
a multi-threaded computer system in which plural threads 
are used with a single processor. The multi-threaded 
memory includes: multi-threaded storage cells; at least one 
write decoder supplying information to a selected multi- 
threaded storage cell; and at least one read decoder access- 
ing information from a selected multi-threaded storage cell. 
Each of the multi-threaded storage cells includes: N storage 
elements, where N£2, each of the N storage elements 
having a thread-correspondent content; a write interface 
supplying information to the intra-cell storage elements; and 
a read interface reading information from the intra-cell 
storage elements. At least one of the intra-cell read and write 
interfaces selects one of the thread-correspondent contents 
based at least in part by identifying the corresponding thread 
to achieve intra-cell thread-correspondent content selection. 

35 Claims, 15 Drawing Sheets 
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